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We show that almost any one-dimensional projection of a suitably scaled 
random walk on a hypercube, inscribed in a hypersphere, converges weakly 
to an Ornstein-Uhlenbeck process as the dimension of the sphere tends to 
infinity. We also observe that the same result holds when the random walk 
is replaced with spherical Brownian motion. This latter result can be viewed 
as a "functional" generalisation of Poincare's observation for projections of 
uniform measure on high dimensional spheres; the former result is an analo- 
gous generalisation of the Bernoulli-Laplace central limit theorem. Given the 
\jQ ' relation of these two classic results to the central limit theorem for convex bod- 

. ies, the modest results provided here would appear to motivate a functional 

generalisation. 
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1 Introduction 

Let iS^~^ be the spherical surface, centered at the origin, of radius a/t and let X 
^ be uniformly distributed on S^~^. A classic observation dating back to Maxwell, 

Poincare and Borel is that the distributions of the first K coordinates of X converge 
to independent standard normals as d — >■ cxd; see Diaconis and Freedman \2\ for an 
historical account. Recently there has been much work done on a generalisation 
of this result which seeks to replace S^~^ with an arbitrary convex body JC E 
and the coordinates of X with arbitrary linear projections {0,X), E S^"^. If 
X is now uniformly distributed on /C, what is now known as the central limit 
theorem for convex bodies asserts that, under suitable conditions on /C, the law 
of {6,X) is approximately Gaussian for most 6 E Sf^^. We refer to Klartag [8] 
for precise statements of the theorem complete with quantitative definitions of the 
words "approximately" and "most" , as well as an overview of previous work; see 
Milman [9] for a more recent account including improved estimates for special cases. 

Relative to the central limit theorem for convex bodies, the results presented 
in this note take the classical Maxwell-Poincare-Borel observation in another direc- 
tion — replacing an observation of projections of uniform measure on S'jr^ with 
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an observation of projections of two particular "uniform" processes on S^^^. The 
two processes considered are spherical Brownian motion (SBM) on S^~^ and a near- 
est neighbour random walk on the hypercube {—1,1}'^ (inscribed in S^"^); they 
are referred to as "uniform" only because their invariant measures are uniform on 
their support. Assuming 6^^^ G Sf~^ and letting X^"^^ denote either of the above 
mentioned processes started at a:;'-'^-', our main result states that if |^*-'^''|oo and 
(^W^ajCrf)) ^u, then {e^''\ X^'^^) converges weakly to an Ornstein-Uhlenbeck (OU) 
process U started at u. (The condition on the oo-norm of 0^'^^ is unnecessary in 
the SBM case.) Just as the Maxwell-Poincare-Borel observation represents a special 
case of a "naive" (non-quantitative) central limit theorem for convex bodies, this 
modest result represents a special case of a naive functional central limit theorem 
for convex bodies — developments and applications of which we hope to report in 
a subsequent paper. 

Indeed, the original impetus for this work was derived from the practical problem 
of how to extract macroscopic dynamics from a randomly evolving system where an 
explicit microscopic description is given. Typically, the microscopic behaviour is 
modelled by a large system of coupled stochastic differential or difference equations 
driven by continuous or discrete Markov processes. In contrast, the dynamics of in- 
terest are those of a smaller number of functionals of the microscopic variables which 
are, in general, non-Markov. Since usually solutions must be obtained numerically, 
the main objective is to find a self-contained approximate description of the sought- 
after dynamics without needing to fully resolve the dynamics of the larger system; 
see Givon et al [3] for an informative survey. 

A particularly relevant example is the Ehrenfest model of heat exchange between 
two isolated bodies, first published in 1907 in an effort to reconcile the irreversibil- 
ity and recurrence in Boltzmann's kinetic theory of gases. (See Takacs for 
an historical account of early work and Kac for a discussion of Zermelo's irre- 
versibility/recurrence paradox.) The original model involves d balls — representing 
energized gas molecules — distributed among two urns — the isolated bodies. The 
microscopic dynamics are such that at each time increment a ball is drawn out at 
random and placed in the opposite urn from whence it came. The macroscopic 
variable of interest is the number of balls in the first urn. 

As is well-known, one may describe the allocation of the balls in the Ehrenfest 
model by the vector X{n) G {0, l}'^ where Xi{n) = 1 if the ith ball is in the first 
urn after n transitions and Xi{n) = otherwise. Moreover, the Ehrenfest dynamics 
imply that X = {X(n)}„gNo is a random walk on the hypercube {0,1}'^. What 
is special about this example is that because the d microscopic variables (balls) 
are exchangeable, the macroscopic Ehrenfest process Yli=i -^i is also Markov and 
hence an exact self-contained description is readily obtained. Nevertheless, it wasn't 
until 40 years after the publication of the model that Kac [7] managed to derive the 
transition probabilities. As part of his work Kac found the transition probabilities of 
a suitably normalised Ehrenfest process and provided a sketch of how they converge 
to those of an OU-process as d ^ oo. 

As far as we know, the most general extension of the Ehrenfest model that has 
some overlap with the work here is that given by Schach [11]. Schach's model 
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consists of d balls distributed among K urns where at each transition a ball is 
moved from urn j to urn k with probability proportional to the number of balls in 
urn j and a given number pj^. Again, the microscopic variables are (the locations 
of) the balls and the macroscopic variables are the numbers of balls in each urn. 
Again, the macroscopic variables are Markov. Schach shows that as c? — »• cx) the 
suitably normalised K-variate macroscopic process converges weakly to a /T-variate 
OU-process. He also includes an account of earlier work and discusses applications 
of his results. 

The Ehrenfest models are examples of models in which the (normalised) macro- 
scopic process retains the Markov property and may be reasonably approximated by 
a diffusion process. Since the publication of Schach's work, a powerful theory has 
been developed which gives conditions for weak convergence in such circumstances; 
see Stroock and Varadhan [13], Chapter 11. Like Schach's results. Theorem 12.11 
below — concerning the weak convergence of projections of SBM — also follows as 
a consequence of this general theory. (Despite this, we are not aware that the result 
has been made known explicitly.) On the other hand. Theorem 12.21 — concerning 
random walk on the hypercube — can not be deduced from the same theory. This is 
quite simply because an arbitrary projection of the random walk on the hypercube 
is non-Markov for finite d. Hence, it is the proof of Theorem 12.21 that occupies the 
better part of the sequel. 



2 Set-up and main results 

Unless otherwise stated, we continue to adopt the notational convention that vectors 
appear in bold typeface and the value Xj is assumed to be the jth component of 
a vector x. In addition, a V above a binary relation indicates that the relation 
holds in the sense of probability law, while := indicates a notational definition. 
Also, No := N U {0} denotes the set of non-negative integers and for any m G N, 
[m] := {1, . . . ,m}. Any convergence statements made in the sequel are intended to 
be understood with respect to the limit d ^ oo. 

Define the OU-process U = {Ut}t>o as the diffusion process with drift and dif- 
fusion coefficients given by b{u) := —u and a{u) := 2. That is, the infinitesimal 
generator of U is given by 

£ ^ 2 1 

du'^ du 

Here and subsequently, we shall assume [/q = m is deterministic so that [/ is a 
Gaussian process. 

Let X^'^'' = {x[^^}t>Q denote a random walk on S^~^ with x['^^ representing the 
location of the walker at time t. For each (i G N we choose a 'direction' 0^'^'^ G iSf~^ 
and define the 'projected process' F^'^^ = {Y^'^^}t>o by 

where (■, ■) denotes the conventional inner product. Note that Y^'^'' depends on 6^'^^ 
but that this is not explicitly highlighted in the notation. We will assume that X^'^^ 
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starts from a given initial position X^q'^ = x^'^^ so that Yq'^^ = y^'^^ := {0'^'^\ x^'^'>) is 
deterministic. 

Though we make the assumption that X*-'^-' starts at the deterministic point 
Xf'^ = x^'^\ it will become evident that analogous results hold when X^ ' is a sta- 
tionary random walk, i.e. x'^^'' is distributed uniformly on the state-space. Com- 
muting the role of randomness in X^'^-* and O'^'^'' implies a randomized central limit 
theorem for the case when xf'' is again fixed but 9^'^'' is chosen uniformly from the 
state-space (and then normalised). Note also that while our theorems will be stated 
only for 1-dimensional projections of X'^'^\ the results are readily extended, via the 
Cramer- Wold device, to /T- dimensional projections of X*^'^-', K < oo. 



2.1 Continuous case: spherical Brownian motion 

Here we take X*-'^'' to be SBM on S^^^. Using the definition stated in ltd and McKean 
|5], SBM on S^~^ is the unique diffusion process with infinitesimal generator: 

^d^,~d ^ ^^^^-^^-^Z^^^^- (2.2) 

Alternative yet equivalent characterisations of SBM are given in Stroock [12] and 
Rogers and Williams 



Theorem 2.1. Let X^'^^ be SBM on S^'K If y^'^'^ u, then 

Proof. By the symmetry of SBM it follows that Y^'^^ is Markov. What's more, its 
infinitesimal generator is determined from that of X*-"^-* simply by studying the action 
of Arf on functions dependent only on y = O'^''^ ■ x. From the expression given in 
(12.21) . it follows immediately that the infinitesimal generator of Y'^''^ is given by 

C-d = ^1/^ + 1 - -7 TT^- (2-3) 



d dy \ d J dy 

We read off the drift and diffusion coefficients as bd{y) := —{d — \)y / d and adiy) := 
2(1 — y"^ /d) respectively. Now, since (z): U is the unique process started aX. Uq = u 
with infinitesimal generator £; {ii): ad and hd are continuous and bounded uniformly 
in d on compact subsets of M; {iii): ad (resp. hd) converges pointwise to a (resp. h) 
on compact subsets of M; the result follows by Theorem 11.1.4, page 264, of Stroock 
and Varadhan [13] . 

□ 



2.2 Discrete case: random walk on a hypercube 

From here on we take X'-'*-' to be a simple, 'lazy', nearest neighbour random walk 
(LNNRW) on the vertices of the hypercube B'^, where B := {—1,1}. Two vertices in 
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B'^ are nearest neighbours if they differ in exactly one coordinate. We assume that 
at regular clock pulses, separated by time intervals of length 5 := ^, a LNNRW on 
B'^ is 'lazy' (remains stationary) with probability 1 — p, or moves to any given one 
of its d nearest neighbour vertices with equal probability £. We assume p G (0, 1] 
may depend on d {e.g. p = d/{d+ 1)). 

Theorem 2.2. Let X^'^^ be LNNRW on B'^. If y^'^^ u and \e^'^^\oo ^ 0, then 

Y^'^^ U. (2.4) 

Proof. We apply the general program of Billingsley [1] . The convergence of the finite 
dimensional distributions of F*^'^-' to those of U is given by Lemma [3.21 tightness of 
the sequence {F^'^^jt^gN is established by Lemma [331 □ 

Remark 2.1. The extra condition appearing in Theorem 12.21 that was absent from 
Theorem 12.11 is due to the lack of complete spherical symmetry of the LNNRW. 
As an example of why some condition on O'^'^'' is necessary, consider the choice 
= (1, 0, . . . , 0) e Si~^ for each c/ = 1, 2, . . . . In this case it is clear that Y^'^'^ is 
a two- valued process and thus in no way can approach a diffusion limit as c? — oo. 

Remark 2.2. It is possible to generalise the LNNRW model along the lines of 
Schach's multivariate urn model without changing the conclusions of Theorem 12.21 
see Remark 13. 11 

3 Results for random walk on the cube 

We begin with a concrete characterisation of LNNRW on B'^. Since X^f^ gives the 
location of the random walker at the (continuous) real time t, we will also adopt 
the alternative notation X^'^\n) = n6 < t < {n + 1)6, so that X^'^\n) 

represents the location of the walker after n clock pulses. Here and subsequently let 
Xi,X2, ... be a sequence of i.i.d. copies of X*-^-* (LNNRW on the 1-cube) and let 
M^'''\n) ~ Mult(n; ^, . . . , ^) denote a multinomial random vector with parameters 
(n; ^, . . . , ^). Since at any clock pulse the two choices of where to walk and whether 
to walk are interchangeable, a moments's reflection will confirm that 

X^''\n) ^ {X,{M^f\n)),...,Xa{Mf\n))). (3.1) 

Now, let Z'^'^^ be a discrete-time random process on B"^ with i.i.d. coordinate 
processes, each of which is equal in distribution to any of the identically distributed, 
but dependent, coordinate processes of X(^\ That is, for each n G Nq, 

Z^'\n) :^ {X,{Bf\n)\...,X,{B^f^{n))), (3.2) 

where B^'^\n) is a vector of independent Bi(n; ^) binomial random variables each 
with parameters (j^;^)- The proximity of the moments of the finite dimensional 
distributions of X*-'^-' to those of Z'*-'^-' will be the result that's useful in the sequel. 
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Now we introduce some notation that helps us to precisely state and prove the result 
we require. 

Due to the symmetry of B'^ and the arbitrariness of 0^'^\ we may, without loss 
of generality, restrict our attention to only a single choice of initial position. Thus, 
we henceforth assume that Xl^^^ starts at a;^"') = (1, . . . , 1) G B'^. 

Pre-empting the treatment of the finite dimensional distributions of Y^'^^ let = 
to < ti < ■ ■ ■ < tx < oo he a sequence of [0, cx))-valued times and let no, rii, . . . , tlk 
be the corresponding sequence of Nq- valued '5-counts' such that Uk is the integer 
part of note that depends on d. From here on we shall often refrain from 
indicating the dependence on d explicitly with the superscript '^''^ . We shall also 
utilize the shorthand V{nk) = Vk for any vector-valued process V G W^. 

For each k G [K], let M'^ ~ Mult(?T,fc — r;,fc_i; i, . . . , i) and B'^^ be a vector of i.i.d. 

Bi(nfc — rik-i] 2) random variables, such that Mk = Yl^j=i ^'j = Yl^=i -^'jy 

and introduce 

X', :^ (Xi(M^,), . . . , X,(M^,)), Z', :^ . . . , 

In view of the Markov property we may deduce that for any i: 

k k 

^ki = Y\ ^ji^ = Y\ ^ji^ 

assuming that the (resp. Z'^) are mutually independent. 

Now, fix a multi-index i = (ii, . . . , ^l) G [d]^ and constants li, ... ,1k such that 
h + ■ — \-Ik = L. For each k G [K], let Lk := h + ■ — h h, L'j^ := L^-i + 1 and Jk{i) 
be the set containing precisely those j G [d] that occur with odd multiplicity in the 
multi-index . . . of length lk + ■ ■ ■ + Ik- We will also need rikii) := |^fc(^)|- 

Lemma 3.1. For any multi-index i = {ii, . . . ,1^) G [d]^ , 

K Lk K 

E{ n n ^^^^ } = 11(1 - r/fc(z)5)"-'^-S (3.3) 

k=l l=L'f. k=l 
K Lk K 

E{ n n ^-^^j = 11(1 - (3.4) 

k=l l=L'^^ k=l 

Proof. We prove only ( 13. 3p . the proof of ( 13. 4p is analogous. Fix i and set Jk = Jkii)- 

E{ n fi xu.) = E{ n fi n^,;..} = n fi = n^i n ^uv 

k=l l=L'^, k=l l=L'f. j=l j=l k=j l=L'^. k=l l=L'f. 

Now, using the fact that {X^^Y = X'f,- if r is odd and (X^J'" = 1 otherwise, we see 
that 

E{ n = E{ n Kx^'^K,) I M^j} = E{ n a*^^^}, (3.5) 

i=L' jeJk j&Jk 
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where A := 1 — 2p is the non-unit eigenvalue of the transition probability matrix 
of X^^\ The result now follows by noting that E{ IljGJfe ^^^''^} is the probability 

generating function, evaluated at A, of J2jeJk ^'kj ^ (^'^ ~ ""-fc-i; ^^i^^ j • D 

Remark 3.1. All quantitative information that is used in the proof of Theorem 
12.21 can be traced back to Lemma 13. H which itself hinges on certain independence 
assumptions and the valuation of E{ H^.^j^ A^'=-' } in (13. 5p . Thus, generalisations 
of the LNNRW model that leave Theorem 12.21 unchanged become apparent. For 
example, with reference to (13. ip . if we exchange M^'^\n) for N^'^\n) ~ Mult(n; (f)^'^'') 
and the i.i.d. valued LNNRW's Xi, X2, . . . for the independent valued recurrent 
Markov chains Vi'^\ Vg*"'^^ . . . , the respective transition probability matrices of which 
have non-unit eigenvalues A^'^'*, A2'^'*, . . . , then provided there exists a 6 dependent on 
d such that (t)'f'{'\- — \^p)6^'^ 1 for each j, the conclusion of Theorem 12.21 remains 
valid. 



3.1 Convergence of finite dimensional distributions 

Lemma 3.2. // \e'^'^'^\oo ^ and y^"^^ u, then 

{Y}f\...,Y,f)^iU,,,...,U,,). 

Proof. By the Cramer- Wold device (Billingsley [1], Theorem 7.7) it is enough to 
show that for any G M^, 

k=l k=l k=l 

Since the (Gaussian) law of T is uniquely determined by its sequence of moments, 
this can be achieved through a method of moments argument (Gut [4j, p. 237) by 
showing that, 

E{^^}^E{r^}, L = l,2,.... (3.6) 

Now, let Trf := J2k=i M0^'^\ zf) = J2je[d] ^f^^f^ be the sum of d independent 

random variables, with ^^^^ := Yl!k=i'PkZ^kj ■> ^"^^ set cr^ := Nai{Td\- By taking 
appropriate linear combinations of formula (13.41) with K = 1,2 and L = 1,2, it is 
straightforward to show that the first two moments of converge to those of F. 
Moreover, the fact that |^*-'^''|2 = 1 and the condition that l^'-'^-'loo ^ is enough to 
ensure there exists an r > 2 such that 



d 

(d) 



r 



J 



SO that the Lyapounov condition (Gut [4J, p. 339) is satisfied. Hence we may 
conclude from Lyapounov's central limit theorem that — > F. What's more, we 
may use the Marcinkiewicz-Zygmund inequalities (Gut [4|, p. 146) to verify that 
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E{T^} is bounded for each L E N, implying is uniformly integrable for each 
L e N and thus E{T^} E{T^} for each L e N (Billingsley P, Theorem 5.4). 
Finally, since E|\Ef^ — T^} for each L E N (Lemma 13.31 below), we conclude 
that E{^^} E{r^}, as required. □ 

Before coming to the proof of Lemma 13.31 cited above, we need to cover an 
intermediary result. Recall that a set tt of non-empty subsets of a finite set S is a 
partition of S if the elements of tt are mutually disjoint and S = Uo-gTrO"- For two 
partitions vr = {tti, . . . , iim} and u = {ui, . . . , i/;} of the same finite set, we will write 
z/ -< TT if / < m and each uj is a union of n/s. We write ^ tt if either u -< n or 

U = IT. 

To every multi-index i = {ii, . . . ,ii) G [d\^, or equivalently, mapping i : [L] ^ 
[d] : I ii, there corresponds a partition of [L]: 

ur.= {t'\k)c[L]:ke[d]}\m, 

where denotes the empty set and i^^{k) := {I G [L] : ii = k} is the pre-image of k 
under the mapping i. For any partition tt = {tti, . . . , TTm} of [L], define 

In ■■= {i e [d\^ : = tt}, 

so that for each i E In there exists m distinct numbers bi, . . . ,bm such that for each 
G [ni], ii = bk for all / G VTfc. In addition, define I^n = ^u^nlu and I^n = I-k ^ I^n 
so that, in particular, /^^ contains precisely those i G [d]^ where there exists not- 
necessarily distinct numbers bi, . . . ,bm G [d] such that for each k G [m], ii = b^ for 
all / G TTk- 

Proposition 3.1. Given an array (aji) : j G [c/], / G [L], set := J2je[d] Yli^s ^ji /^^ 
any s C [L]. Let (cn,u)u^TT be the triangular array of constants, indexed by partitions 
of [L], that satisfies the recursion: c^^u = ^T^v^n^ir'^tJ^,'^' /^'^ v ^ tt, and Cn^n = 1- 
Then, 

E n = E ^--'^ n (3.7) 

Proof. The proof is via induction on |7r|. As the first step: when |7r| = 1 we must 
have TT = {[L]} and = {i G [d]^ : 3A; G [d] s.t. i = {k, . . . ,k)} so that 

E n = E n = ^w- 

i&iTri&m ke[d]ie[L] 

Assuming the induction hypothesis (13.71) to be true for any partition tt of [L] 
such that |7r| < m, we now proceed with the induction step. If tt = {tti, . . . , tt^+i} 
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is a partition of [L], then 

J2 n " ' = 5Z n ' - 5Z n ^^^^ 

JTl+l 

m+l 

fc=l iGTTj. i/-;7r s£fi 

m+l 

= n^--E( E --)n^^ 

k=l /i-<7r fj,^u^TT sG/i 

=Ecn^- 

where = 1 and c^^^ = - Y.^^^^^ c^,f,. Hence = c^,,, as required. □ 

Remark 3.2. Note that the number of terms in the sum on the left hand side of 
(13.71) depends only on d whereas the number of terms in the sum on the right hand 
side of the same equation depends only on L. 

Lemma 3.3. For each L G N, E {^^ - T^} ^ 0. 

Proof. Let I G be such that li + ■ ■ ■ + Ik = L. Define the shorthand 

and introduce 11^ := {/^ : vr is a partition of [L]} as a partition of [d\^ into disjoint 
subsets of multi-indices over which r]{i) remains constant. Agree to allow r7(7r) = 
rjii) whenever i & 1^^. Now, after using a multinomial expansion we get 

|E {^^ - T^} I < (|0i| + • ■ ■ + \<PK\f max (3.8) 

so that it suffices to show that Ed{l) for each admissable I. 
Using Lemma 13.11 we have 

= E [^{ n n ^^'^'^^j - ^{ n n ^^^^^^^i 

L 

= E /'^wiEH^O' (3-9) 

where for all vr G IIl, 

K K 
k=l k=l 

9 



By assumption: EjG[d] ^ EjG[d] = ^ ^'^'^ r > 2, |Ejg[d]^i| < 

maxjg[d] lOjl^""^ J2je[d] ^ 0; hence, replacing aji with 6'^ for all I, we conclude 
via Proposition 13.11 that J^i^i Y[f=i remains bounded as d oo; see Remark 
I3.2[ Noting that III^,! is independent of d, it follows that the sum fl3.9p consists of a 
fixed number of terms each of which tends to zero as cxd, thus completing the 
proof. □ 



3.2 Tightness 

Lemma 3.4. If y^'^^ u, then {y^}^^ is tight. 

Proof. We appeal to the tightness criterion of Theorem 4.1, page 355, Jacod and 
Shiryaev [6]. Let e > and let C denote a generic constant independent of d and 
^3. Since there is zero probabihty of a jump discontinuity at time zero, it suffices to 
show that 

p ^Y,f - I > |Ff - > < g(t3 - = 2, 3, . . . . (3.10) 

To establish this result we follow the same method as used on page 459 of Schach 
[llj . In what follows, we assume d >2 and drop the ^'^'^ notation once again. 

Lemma 3.5. 

P i\Yt, - > s \Y,J < 1(^2 - n,)5 (1 + Y,l) . (3.11) 

Proof. Define Uklx) = 1 — kx6 and let 

fix) = 1 - y^-'^^ix) + Yl {uT-'^^ix) - 2z/r~"Hx) + 1} . 
Then by the Mean Value Theorem, 

/(I) - /(O) = E {(F,, - Yt,f < 2(n2 - n,)5 [l + 2Y^;\ . (3.12) 
The result now follows by Chebyshev's inequality. □ 
Lemma 3.6. If y^'^^ < C , then for any L eN, 

\E{Y,^}\<C. 

Proof. First, ii d < L we may use the trivial bound |E{Fj^}| <L2<C. If, on the 
other hand, d > L, then for any i G [d]^, < f]3{i)S < 2. Thus, following analogous 
arguments to those used in the proof of Lemma 13.31 we see that 

\nY£}\ = \ E (n^O(i-^3(^)<5)("-'^^i< E lEH^^J^c'. 

je[d]^ '=1 TGn^ iei^ i=i 

□ 
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Lemma 3.7. 



^{\Yt,-Yt,\>e,\Yt,-Yt,\>e) < -^(ria - ri2)(n2 - nO^^I. 



(3.13) 



Proof. Utilising the Markov property of X, the Cauchy-Schwarz inequahty and 
Lemmas 13.51 and 13.61 we obtain: 

n\yH-yt.\ >eAYt,-Yt,\>e} 

= E [F{\Y,, - FtJ > e, \Yt, - Ft J > £ |XtJ] 



< 
< 
< 



C{n,- 


n2)5 








n2)5 






Cinq- 


n2)S 


s'' 




C(n3- 


n2)S 



E[F{\Y,,~YtA>e\X,,}{l + Y,l)] 
E[F{\Yt,-Yt,\>e\Xt,}fE[l + Y,lY 
[F{\Y,,-Y,,\>E}f^ 



1 3 

< ^ [1 + Y,l]] 



< 



1 3 

(7(^3 - n2)(n2 - ^1)252 



□ 

We now verify that (13.131) imphes the tightness condition (13.101) . Suppose first 
that > n2 > 111 > 0. Then clearly ^3 — 77,2 > 1, ?T'2 ^ "^i > 1 and — rii > 2 from 
which it follows immediately that 

1 3 3 3 

(n3 - n2)(n2 - ^1)2 < (ng - ni - 1)5 < (ts - ^1)25^2. 

Moreover, if 713 = n2 and/or n2 = rii, the above inequality is trivially satisfied and 
thus it in fact holds for > n2 > ni > 0. 

□ 
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